On the compilation of data-parallel languages on a distributed memory multithreaded environment with thread migration

This paper focuses on the use of distributed memory multithreaded environments in data parallel programs and has two main goals. The rst is to show that data parallel programs can support features like communication overlapping, load balancing without global data parallel object redistribution and the eecient use of clusters of uniprocessor and/or symmetric multiprocessors (SMPs). Our extended model introduces virtual processes. Virtual processes are implemented with mobile threads. The second goal is to determine the interactions between data parallel programs and a model of distributed memory multithreaded environments, with respect to intra-node communications and especially to thread migration. This paper also discuss this multithreaded environment with respect to the diierent models of threads and shows that the HPF and the C* data parallel compilation models easily integrate the proposed model. De la compilation de langages data-parall eles sur un environnement multithread a m emoire distribu ee incluant la migration de thread R esum e : Ce papier s'int eresse a l'utilisation des environnements multithread (processus l egers) a m e-moire distribu ee dans les programmes data parall eles. Il vise deux objectifs principaux. Le premier est de montrer que les programmes data parall eles peuvent int egrer des caract eristiques comme le recouvrement des communications par les calculs, l' equilibrage de charge sans redistribution globale des objets data parall eles et l'exploitation eecace des groupes de machines uniprocesseurs et/ou multiprocesseurs sym etriques (SMP). Notre mod ele etendu introduit les processus virtuels. Les processus virtuels sont impl ement es a l'aide de threads mobiles. Le second but du papier est de d eterminer les interactions entre les programmes data parall eles et un mod ele d'environnement multithread a m emoire distribu ee vis a vis des communications intra nnud et particu-li erement vis a vis de la migration de threads. Ce papier situe aussi cet environnement de thread par rapport aux autres mod eles de thread et montre que les mod eles de compilation data parall eles de HPF et C* s'int egrent facilement dans le mod ele propos ee. a m emoire distribu e, Migration de threads. On the compilation of data-parallel languages on a distributed memory multithreaded environment with thread migration3